var bibbase_data = {"data":"\"Loading..\"\n\n
\n\n \n\n \n\n \n \n\n \n\n \n \n\n \n\n \n
\n generated by\n \n \"bibbase.org\"\n\n \n
\n \n\n
\n\n \n\n\n
\n\n Excellent! Next you can\n create a new website with this list, or\n embed it in an existing web page by copying & pasting\n any of the following snippets.\n\n
\n JavaScript\n (easiest)\n
\n \n <script src=\"https://bibbase.org/show?bib=https%3A%2F%2Fresearch.seas.ucla.edu%2Flicos%2Ffiles%2F2023%2F02%2Fpublicactions_v1.bib&authorFirst=1&nocache=1&fullnames=1&theme=bullets&group0=year&group1=type&owner={}&filter=tags:DelChan&jsonp=1&jsonp=1\"></script>\n \n
\n\n PHP\n
\n \n <?php\n $contents = file_get_contents(\"https://bibbase.org/show?bib=https%3A%2F%2Fresearch.seas.ucla.edu%2Flicos%2Ffiles%2F2023%2F02%2Fpublicactions_v1.bib&authorFirst=1&nocache=1&fullnames=1&theme=bullets&group0=year&group1=type&owner={}&filter=tags:DelChan&jsonp=1\");\n print_r($contents);\n ?>\n \n
\n\n iFrame\n (not recommended)\n
\n \n <iframe src=\"https://bibbase.org/show?bib=https%3A%2F%2Fresearch.seas.ucla.edu%2Flicos%2Ffiles%2F2023%2F02%2Fpublicactions_v1.bib&authorFirst=1&nocache=1&fullnames=1&theme=bullets&group0=year&group1=type&owner={}&filter=tags:DelChan&jsonp=1\"></iframe>\n \n
\n\n

\n For more details see the documention.\n

\n
\n
\n\n
\n\n This is a preview! To use this list on your own web site\n or create a new web site from it,\n create a free account. The file will be added\n and you will be able to edit it in the File Manager.\n We will show you instructions once you've created your account.\n
\n\n
\n\n

To the site owner:

\n\n

Action required! Mendeley is changing its\n API. In order to keep using Mendeley with BibBase past April\n 14th, you need to:\n

    \n
  1. renew the authorization for BibBase on Mendeley, and
  2. \n
  3. update the BibBase URL\n in your page the same way you did when you initially set up\n this page.\n
  4. \n
\n

\n\n

\n \n \n Fix it now\n

\n
\n\n
\n\n\n
\n \n \n
\n
\n  \n 2007\n \n \n (1)\n \n \n
\n
\n \n \n
\n
\n  \n 4\n \n \n (1)\n \n \n
\n
\n \n \n
\n \n\n \n \n S N. Diggavi; M. Mitzenmacher; and H D. Pfister.\n\n\n \n \n \n \n Capacity upper bounds for the deletion channel.\n \n \n \n\n\n \n\n\n\n In IEEE International Symposium on Information Theory (ISIT), Nice,France, pages 1716–1720, June 2007. \n \n\n\n\n
\n\n\n\n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n  \n \n abstract \n \n\n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{DMPj07,\n abstract = {We present upper bounds on the capacity of the i.i.d.\nbinary deletion channel, where each bit is independently deleted\nwith a fixed probability d. We provide a general approach that\ngives a numerical answer for fixed d, and provide an argument\nthat gives asymptotic upper bounds as d goes to 1. These appear\nto be the first non-trivial upper bounds for this probabilistic\ndeletion channel.},\n author = {S N. Diggavi and M. Mitzenmacher and H D. Pfister},\n booktitle = {IEEE International Symposium on Information Theory (ISIT), Nice,France},\n file = {:papers:delubisit07.pdf},\n month = {June},\n note = {},\n pages = {1716--1720},\n tags = {conf,DelChan,IT,SelConf},\n title = {Capacity upper bounds for the deletion channel},\n type = {4},\n year = {2007}\n}\n\n
\n
\n\n\n
\n We present upper bounds on the capacity of the i.i.d. binary deletion channel, where each bit is independently deleted with a fixed probability d. We provide a general approach that gives a numerical answer for fixed d, and provide an argument that gives asymptotic upper bounds as d goes to 1. These appear to be the first non-trivial upper bounds for this probabilistic deletion channel.\n
\n\n\n
\n\n\n\n\n\n
\n
\n\n\n\n\n
\n
\n\n
\n
\n  \n 2006\n \n \n (1)\n \n \n
\n
\n \n \n
\n
\n  \n 2\n \n \n (1)\n \n \n
\n
\n \n \n
\n \n\n \n \n S N. Diggavi; and M. Grossglauser.\n\n\n \n \n \n \n Information transmission over a finite buffer channel.\n \n \n \n\n\n \n\n\n\n IEEE Transactions on Information Theory, 52(3): 1226–1237. March 2006.\n \n\n\n\n
\n\n\n\n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n  \n \n abstract \n \n\n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@article{DGj06,\n abstract = {This paper was motivated by the transmission of information over finite buffer\nchannels. Analyzing the capacity of such channels naturally led us to the study of {\\em deletion} channels. In deletion channels, in contrast to erasure channels, symbols of the\ntransmitted sequence are removed, and the receiver does {\\em not} know which symbols\nhave been deleted. This was a classic problem from the 1960s in the context of modeling\nsynchronization errors. This paper gave the best known (at the time of publication) \nlower bounds to capacity of deletion channels since the 1960s. It also studied erasure channels with arbitrary memory in the erasure process. It showed that even when the erasure\nprocess has memory, feedback does not increase the capacity.},\n author = {S N. Diggavi and M. Grossglauser},\n file = {:papers:ps:finbuf.pdf},\n journal = {IEEE Transactions on Information Theory},\n label = {dg_j06},\n month = {March},\n note = {},\n number = {3},\n pages = {1226--1237},\n tags = {journal,DelChan,IT},\n title = {Information transmission over a finite buffer channel},\n type = {2},\n volume = {52},\n year = {2006}\n}\n\n
\n
\n\n\n
\n This paper was motivated by the transmission of information over finite buffer channels. Analyzing the capacity of such channels naturally led us to the study of \\em deletion channels. In deletion channels, in contrast to erasure channels, symbols of the transmitted sequence are removed, and the receiver does \\em not know which symbols have been deleted. This was a classic problem from the 1960s in the context of modeling synchronization errors. This paper gave the best known (at the time of publication) lower bounds to capacity of deletion channels since the 1960s. It also studied erasure channels with arbitrary memory in the erasure process. It showed that even when the erasure process has memory, feedback does not increase the capacity.\n
\n\n\n
\n\n\n\n\n\n
\n
\n\n\n\n\n
\n
\n\n
\n
\n  \n 2002\n \n \n (1)\n \n \n
\n
\n \n \n
\n
\n  \n 4\n \n \n (1)\n \n \n
\n
\n \n \n
\n \n\n \n \n S N. Diggavi; and M. Grossglauser.\n\n\n \n \n \n \n Bounds on capacity of deletion channels.\n \n \n \n\n\n \n\n\n\n In IEEE International Symposium on Information Theory (ISIT), Lausanne, pages 421, June 2002. \n \n\n\n\n
\n\n\n\n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{DGj02,\n author = {S N. Diggavi and M. Grossglauser},\n booktitle = {IEEE International Symposium on Information Theory (ISIT), Lausanne},\n month = {June},\n note = {},\n pages = {421},\n tags = {conf,DelChan,IT},\n title = {Bounds on capacity of deletion channels},\n type = {4},\n year = {2002}\n}\n\n
\n
\n\n\n\n
\n\n\n\n\n\n
\n
\n\n\n\n\n
\n
\n\n
\n
\n  \n 2001\n \n \n (1)\n \n \n
\n
\n \n \n
\n
\n  \n 4\n \n \n (1)\n \n \n
\n
\n \n \n
\n \n\n \n \n S N. Diggavi; and M.Grossglauser.\n\n\n \n \n \n \n On transmission over deletion channels.\n \n \n \n\n\n \n\n\n\n In Allerton Conference on Communication, Control, and Computing, Illinois, October 2001. \n \n\n\n\n
\n\n\n\n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n  \n \n abstract \n \n\n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{DGj01,\n abstract = {This paper develops the best known (at the time of publication) capacity lower\nbounds to the deletion channel since the 1960s. It also makes a connection between deletion\nchannels and the well studied problem of the length of the longest common subsequence.\nIt shows that the capacity of the deletion channel for large alphabet size is close to the\ncorresponding erasure channel, though the coding schemes for the two channels are \ndrastically different.},\n author = {S N. Diggavi and M.Grossglauser},\n booktitle = {Allerton Conference on Communication, Control, and Computing, Illinois},\n file = {:papers:ps:allerton01.pdf},\n month = {October},\n note = {},\n pages = {},\n tags = {conf,DelChan,IT,SelConf},\n title = {On transmission over deletion channels},\n type = {4},\n year = {2001}\n}\n\n
\n
\n\n\n
\n This paper develops the best known (at the time of publication) capacity lower bounds to the deletion channel since the 1960s. It also makes a connection between deletion channels and the well studied problem of the length of the longest common subsequence. It shows that the capacity of the deletion channel for large alphabet size is close to the corresponding erasure channel, though the coding schemes for the two channels are drastically different.\n
\n\n\n
\n\n\n\n\n\n
\n
\n\n\n\n\n
\n
\n\n
\n
\n  \n 2000\n \n \n (1)\n \n \n
\n
\n \n \n
\n
\n  \n 4\n \n \n (1)\n \n \n
\n
\n \n \n
\n \n\n \n \n S N. Diggavi; and M. Grossglauser.\n\n\n \n \n \n \n Information transmission over a finite buffer channel.\n \n \n \n\n\n \n\n\n\n In IEEE International Symposium on Information Theory (ISIT),Sorrento, Italy, pages 52, June 2000. \n \n\n\n\n
\n\n\n\n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{DGj00,\n author = {S N. Diggavi and M. Grossglauser,},\n booktitle = {IEEE International Symposium on Information Theory (ISIT),Sorrento, Italy},\n month = {June},\n note = {},\n pages = {52},\n tags = {conf,DelChan,IT},\n title = {Information transmission over a finite buffer channel},\n type = {4},\n year = {2000}\n}\n\n
\n
\n\n\n\n
\n\n\n\n\n\n
\n
\n\n\n\n\n
\n
\n\n\n\n\n
\n\n\n \n\n \n \n \n \n\n
\n"}; document.write(bibbase_data.data);